% 色の定義（4色）
color(red).
color(green).
color(blue).
color(yellow).

% 隣接関係（横浜市18区の一部簡略モデル）
adjacent(鶴見, 神奈川).
adjacent(神奈川, 西).
adjacent(西, 中).
adjacent(中, 南).
adjacent(南, 港南).
adjacent(港南, 磯子).
adjacent(磯子, 金沢).
adjacent(金沢, 栄).
adjacent(栄, 港南).
adjacent(中, 保土ケ谷).
adjacent(保土ケ谷, 西).
adjacent(保土ケ谷, 旭).
adjacent(旭, 瀬谷).
adjacent(瀬谷, 泉).
adjacent(泉, 戸塚).
adjacent(戸塚, 栄).
adjacent(都筑, 港北).
adjacent(都筑, 青葉).
adjacent(都筑, 緑).
adjacent(港北, 神奈川).
adjacent(緑, 青葉).
adjacent(港北, 鶴見).
adjacent(保土ケ谷, 緑).

% 色付け
coloring([]).
coloring([区-色 | 残り]) :-
    color(色),
    coloring(残り),
    forall(member(隣-色2, 残り),
           ((adjacent(区, 隣); adjacent(隣, 区)) -> 色 \= 色2 ; true)).

% 出力
print_colors([]).
print_colors([区-色 | 残り]) :-
    write(区), write(' -> '), write(色), nl,
    print_colors(残り).

% 実行メイン
main :-
    配置 = [
        鶴見-_, 神奈川-_, 西-_, 中-_, 南-_, 港南-_,
        磯子-_, 金沢-_, 栄-_, 保土ケ谷-_, 旭-_, 瀬谷-_,
        泉-_, 戸塚-_, 都筑-_, 港北-_, 緑-_, 青葉-_
    ],
    coloring(配置),
    write('4色で塗り分け可能'), nl,
    print_colors(配置).
