기사 채우기는 기사 체스 조각의 연결성을 사용하는 플러드 채우기입니다. 구체적으로 특별히:

 1 1
1   1
  0
1   1
 1 1

(0은 초기 점이며, 1은 연결된 셀을 나타냅니다)

도전

공간과 벽의 2D 그리드와 초기 위치가 주어지면 그리드에서 기사 채우기를 수행하십시오. 가장 짧은 코드가 승리합니다.

규칙

• 원하는 형식 (이미지, 문자열, 배열 등)으로 입력하고 출력 할 수 있습니다. 초기 위치는 입력 그리드의 일부 또는 별도의 좌표로 사용할 수 있습니다. 이 설명을 위해 다음 형식이 사용됩니다.

  ########    # = wall
  ########    x = initial location
  ## x  ##
  ##    ##
  ########
  ##    ##
  ########
  ########
  

• 출력은 기사 채우기 결과가 추가 된 입력 그리드의 사본입니다.

• 채우기는 공간이나 벽과 "색상"이 같아서는 안되지만 초기 위치 마커와 동일 할 수 있습니다. 예를 들어 위의 이미지에서 유효한 출력은 다음과 같습니다.

  ########    # = wall
  ########    @ = fill (could also have been x)
  ## @ @##
  ## @ @##
  ########
  ##@ @ ##
  ########
  ########
  

• 입력 그리드에 항상 모든면에 2 셀 벽이 있다고 가정 할 수 있습니다.

• 초기 위치는 절대로 벽 안에 있지 않을 것이라고 가정 할 수 있습니다
• 그리드가 1000x1000보다 크지 않다고 가정 할 수 있습니다.
• 내장은 괜찮아
• 가장 짧은 코드 (바이트)가 이깁니다

테스트 사례

모든 테스트 사례에서 #벽, 빈 공간 및 x채우기의 초기 위치를 나타냅니다. @출력 채우기를 나타냅니다.

Input 1:

########
########
## x  ##
##    ##
########
##    ##
########
########

Output 1:

########
########
## @ @##
## @ @##
########
##@ @ ##
########
########

Input 2:

############
############
## ##    x##
## ##     ##
#####     ##
##        ##
############
############

Output 2:

############
############
## ##@@@@@##
##@##@@@@@##
#####@@@@@##
## @@@@@@@##
############
############

Input 3:

####################
####################
##  ##            ##
##  ##            ##
##  ##  ########  ##
##  ##  ########  ##
##  ##  ##    ##  ##
##  ##  ##    ##  ##
##  ##  ##    ##  ##
##  ##  ##    ##  ##
##  ##  ########  ##
##  ##  ########  ##
##  ##        ##  ##
##  ##       x##  ##
##  ############  ##
##  ############  ##
##                ##
##                ##
####################
####################

Output 3:

####################
####################
##@@##@@@@@@@@@@@@##
##@@##@@@@@@@@@@@@##
##@@##@@########@@##
##@@##@@########@@##
##@@##@@##    ##@@##
##@@##@@##    ##@@##
##@@##@@##    ##@@##
##@@##@@##    ##@@##
##@@##@@########@@##
##@@##@@########@@##
##@@##@@@@@@@@##@@##
##@@##@@@@@@@@##@@##
##@@############@@##
##@@############@@##
##@@@@@@@@@@@@@@@@##
##@@@@@@@@@@@@@@@@##
####################
####################

Input 4:

################
################
##           ###
##     x     ###
##  #######  ###
##  #######  ###
##  ##   ##  ###
##  ##   ##  ###
##  ##   ##  ###
##  ########  ##
##  ########  ##
##        ##  ##
##        ##  ##
################
################

Output 4:

################
################
##   @   @   ###
## @   @   @ ###
##  #######  ###
##@ ####### @###
##  ##   ##  ###
## @##   ##@ ###
##  ##   ##  ###
##@ ########@ ##
##  ########  ##
## @   @  ## @##
##   @   @##  ##
################
################

Input 5:

##############
##############
##         ###
##         ###
##         ###
##   ###   ###
##   #x#   ###
##   ###   ###
##         ###
##         ###
##         ###
##############
##############

Output 5:

##############
##############
##@@@@@@@@@###
##@@@@@@@@@###
##@@@@@@@@@###
##@@@###@@@###
##@@@#@#@@@###
##@@@###@@@###
##@@@@@@@@@###
##@@@@@@@@@###
##@@@@@@@@@###
##############
##############

옥타브, 73 바이트

function a=F(s,a)do;b=a;until(a=~s&imdilate(a,de2bi(")0#0)"-31)))==b;a+=s

온라인 데모!

* Rextester에서 실행되도록 일부 변경 사항이 적용되었습니다.

0과 2의 2 차원 배열을 벽으로, 0과 1의 배열을 초기 위치로 사용하여 0과 1과 2의 배열을 출력하는 함수입니다.

자바 스크립트 (ES6), 116 바이트

f=(s,l=s.search`
`,t=s.replace(eval(`/(x| )([^]{${l-2}}(....)?|[^]{${l+l}}(..)?)(?!\\1)[x ]/`),'x$2x'))=>s==t?s:f(t)

v=(s,l=s.search`
`)=>!/^(#+)\n\1\n[^]*x[^]*\n\1\n\1$/.test(s)|s.split`
`.some(s=>s.length-l|!/^##.+##$/.test(s))&&`Invalid Input`

textarea{font-family:monospace}

<textarea rows=11 cols=33 oninput=o.value=v(this.value)||f(this.value)></textarea><textarea rows=11 cols=33 id=o reaodnly></textarea>

Failing Castles 에 대한 나의 답변에 근거 함 . xs를 사용하여 채 웁니다 .

파이썬 (3) , 394 (387) 381 356 352 347 319 313 154 139 바이트

• I / O 형식 관련 기능이 아닌 핵심 기능 만 계산 한 후 154 바이트
• 7 바이트 절약 : @Jacoblaw 및 @ Mr.Xcoder 덕분에 : except:0
• 28 바이트 절약! : @ovs 덕분에 : try: except블록과 다른 골프를 제거했습니다.
• 아름다운 테스트 모듈을위한 @Dave에게 감사드립니다.
• 6 바이트를 저장 : g[(a,b)]처럼g[a,b]
• @nore는 15 바이트를 절약했습니다 !!! :

def x(g,a,b,m):
 if(a,b)in g and"!">g[a,b]or m:
  g[a,b]="@"
  for i in 1,2,-1,-2:
   for j in 3-abs(i),abs(i)-3:g=x(g,a+i,b+j,0)
 return g

온라인으로 사용해보십시오!

수학, 117 바이트

일반적인 이야기 : 강력한 내장 기능이지만 긴 이름…

HighlightGraph[g,ConnectedComponents[h=Subgraph[g=KnightTourGraph@@Dimensions@#,Flatten@#~Position~1],#2]~Prepend~h]&

Wolfram 샌드 박스에서 사용해보십시오!

먼저 두 개의 입력이 필요합니다. 먼저 입력 그리드는 0s (벽의 경우) 및 1s (공간의 경우) 의 배열입니다 . 시작 위치의 단일 정수입니다.

1  2  3  4  5
6  7  8  9  10
11 12 13 14 ...

같은 함수를 호출 할 수 있습니다 HighlightGraph[...~Prepend~h]&[{{0,0,...,0}, {0,0,...,0}, ..., {0,0,...,0}}, 20].

이 KnightTourGraph함수는 그리드의 위치에 해당하는 정점과 유효한 기사 이동에 해당하는 모서리로 그래프를 구성한 다음 Subgraph벽이 아닌 정점을 가져와 ConnectedComponents시작 정점을 찾습니다 . 출력은 벽이 아닌 정점이 빨간색으로 강조 표시되고 채워진 정점이 노란색으로 강조 표시되어있는 그래프 (시계 반대 방향으로 90도 회전 한 것으로 표시)입니다. 예를 들어 첫 번째 테스트 사례의 경우 출력은 다음과 같습니다.