ゼミの風景

おそらくお気楽はしのすけゼミの諸風景

Top | ゼミ2019卒 | ゼミ2018卒 | ゼミ2017卒 | ゼミ2016卒 | ゼミ2015卒 | ゼミ2014卒 | イベント | About

数独の数理(4年ゼミ)

f:id:okiraku894:20190422123052j:plain
数独の数理.
グラフの彩色数の計算アルゴリズムを数独に利用する方向でやってきている.
が,ここにきてやはり数独版に作用する変換群との絡みがないと見通しが悪いようにも思えてきた.
例えば,4独での軌道は2本なのだが,この互いに移り合わない2つの盤は彩色アルゴリズムでのどの時点で現れるのか,といった問題だ.
あるいはこの観察は,どこまでマス目が消されていたら一意的に盤が決定できなくなるか,といった問題にもつながる.

「数独」を数学する -世界中を魅了するパズルの奥深い世界-

「数独」を数学する -世界中を魅了するパズルの奥深い世界-