TransWikia.com

Minimize the longest King chain on a 7x7 binary grid

Puzzling Asked on March 26, 2021

This puzzle is an extension of this one: Minimize the longest King chain on a 5×5 binary board

Given a grid filled with numbers, we define a King chain to be a path on the grid such that:

  1. The path can be traversed with chess King’s moves (moving to one of 8 adjacent cells at a time),
  2. The numbers on the path are all equal, and
  3. The path does not visit any cell more than once.

The length of a King chain is the number of cells visited by the King.

Can you find a 7×7 grid filled with zeros and ones, such that every pair of zeros and every pair of ones are connected via some King chain, and the longest King chain is as small as possible?

One Answer

Using a modified version of Albert Lang's method on the previous question, the best I've managed so far is

As follows

Correct answer by hexomino on March 26, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP