Re: [討論] 這種題目 怎麼解?

[Maiyo (夢中的帳號)]

※ 引述《GTR500 (Nissan GT-R)》之銘言：
: 請問 出發點 在格子內
: 可以上下左右走 但是 不可以走斜線 且只能在格子內走
: 一筆畫 走完 (條件是 XX 那格 不能走)

這題永遠無解

簡單說明

用梅花的方式把O和X填入格子中
會變成這樣

 ╔═╦═╦═╦═╦═╗
 ║○║╳║○║╳║○║
 ╠═╬═╬═╬═╬═╣
 ║╳║○║╳║○║╳║
 ╠═╬═╬═╬═╬═╣
 ║○║╳║○║╳║○║
 ╠═╬═╬═╬═╬═╣
 ║╳║○║╳║○║╳║
 ╠═╬═╬═╬═╬═╣
 ║○║XX║○║╳║○║
 ╚═╩═╩═╩═╩═╝

很明顯
要在格子上移動，一定是走到一格○，下一步一定會走到╳上面
這張圖有13個○，卻只有11個╳
所以最多只能走過12個○和11個╳
然後卡住沒路走~





--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.239.72
推 dog5566:cool
推 juriolegend:推~
推 ninmit:推推推
→ bleed1979:厲害厲害，如果是環形的不曉得有解否？
如果是環形(甜甜圈形)的架構  就可以任意移動一整行或一整列
先把最上面一行移動到最下面

╔═╦═╦═╦═╦═╗
║╳║○║╳║○║╳║
╠═╬═╬═╬═╬═╣
║○║╳║○║╳║○║
╠═╬═╬═╬═╬═╣
║╳║○║╳║○║╳║
╠═╬═╬═╬═╬═╣
║○║XX║○║╳║○║
╠═╬═╬═╬═╬═╣
║○║╳║○║╳║○║
╚═╩═╩═╩═╩═╝

然後改標記
╔═╦═╦═╦═╦═╗
║╳║○║╳║○║╳║
╠═╬═╬═╬═╬═╣
║○║╳║○║╳║○║
╠═╬═╬═╬═╬═╣
║╳║○║╳║○║╳║
╠═╬═╬═╬═╬═╣
║○║XX║○║╳║○║
╠═╬═╬═╬═╬═╣
║╳║○║╳║○║╳║
╚═╩═╩═╩═╩═╝

○╳各為12個 絕對有解~
※ 編輯: Maiyo           來自: 61.229.239.72        (04/15 21:21)
→ bleed1979:感謝特地講解，長知識了。
推 GTR500:我想 環形(甜甜圈) 應該是惟一一解
推 Jimimi:○╳各為12個 絕對有解,怎麼有辦法這麼肯定?