最小化5x5二進(jìn)制板上最長的王鏈

解答動態(tài)

• 

  1 2 3 4-+----A
• 

  1 0 0 0B
• 

  0 1 1C
• 

  1 0 0 1D
• 

  0 1 0 1當(dāng)0上最長的王鏈長度為7（D3-C3-C2-。。。-A4），最大長度相同（D2-。。。-D4）.
  現(xiàn)在，你能找到一個5x5的網(wǎng)格，里面充滿了0和1，這樣在每對0和每對1都通過某個王鏈連接的約束下，最長的王鏈?zhǔn)亲疃痰膯幔?br/> ：如果我們刪除約束呢？
  
• 

  作為第一次嘗試，最長的8條王鏈：
  0 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 1 1 0
  1s將網(wǎng)格拆分為四個零象限，因此任何零路徑的長度最多為7（象限的2+中心）。路徑1從任何一邊開始，在中間循環(huán)，然后以8的長度退出。
  作為獎勵，
  0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0最大長度5
  非常確定它不能降低-我不認(rèn)為有一種方法可以用少于5個連接的1來封裝任何一組四個國王連接的零。
  
• End