0h n0 , biraz basit ve eğlenceli bir oyundur, biraz Sudoku veya mayın tarama gemisi gibi.
Oyun kuralları
( Yapabiliyorsanız oyundaki öğreticiyi kullanmanızı öneririm , çok basit ve kullanışlı)
Bulmaca n * n
, bazı sabit parçalar ve bazı boş hücreler içeren bir tahta ile başlar ve çözücü boş hücreleri parçalarla doldurmanın ve sabit parçaların getirdiği tüm kısıtlamaları karşılamanın bir yolunu bulmalıdır. Kısaltma ile kullanacağımız parça türleri şunlardır:
#
Kırmızı parça (mavi parçanın blok görünümü)O
Mavi parça.
Boş yernumber
Numaralı mavi parça (number
bir basamaklı sayı> 0)
Tüm numaralı parçalar tam olarak aynı mavi parçaları görmelidir. Örneğin:
#1O#O
...O.
1
Parça yalnızca bir diğer mavi parça görebilirsiniz.
Parçalar birbirini nasıl görür
Aynı satır veya sütundalarsa ve aralarında kırmızı bir parça yoksa iki mavi parça birbirini görebilir. Misal:
( parçanın görebildiği, görülemeyen S
bir konumdur )O
X
S
S
X#SOSS
#
X
Her mavi parça en az bir mavi parça daha görmelidir:
#O#
Çalışmaz, ama:
#OO
Veya:
###
İşi yapmak.
Demo kurulu çözmek
.1..
..1.
....
22#2
Sağ alt 2 sadece kendi üstünü görebilir, bu yüzden mavi olmalı ve sağ üst kırmızı olmalıdır.
.1.#
..1O
...O
22#2
Yana 1
doldurulur, kırmızı taşlarla onu çevreleyen olabilir.
.1##
.#1O
..#O
22#2
Sol üst 1
şimdi sadece bir yönde görebilir, bu yüzden doldurabiliriz.
O1##
.#1O
..#O
22#2
Şimdi bu son 2
s hakkında. Üzerine 2 mavi parça koyabiliriz.
O1##
.#1O
OO#O
22#2
Sonuncusu doldurulacak #
O1##
##1O
OO#O
22#2
Giriş
Giriş çok satırlı bir dizedir. Boyut, 9x9
boşluk bırakmadan olacaktır . Aşağıdaki parça türlerine sahiptir:
.
Boş#
Ön ayar kırmızı, değiştirilemeznumber
Ön ayar numarası, değiştirilemez
(Mavinin girişte hiç olmayacağını unutmayın)
Çıktı
Çıktı, girişle aynıdır; değişiklik, boş ( .
) kartın çözümü için kırmızı veya mavi ile değiştirilir ve sayılar mavi parçalarla ( O
) değiştirilir.
Örnekler
(Her bir bulmaca için birden fazla çözümün mümkün olabileceğini unutmayın, ancak bunlardan yalnızca birini göstermeniz gerekir)
Input:
........4
...3.1...
45...2.3.
..9......
1..6#44..
....4..5.
....4.36.
2.......6
1....4...
Output:
OOO###OOO
OOOO#O#OO
OOO#OO#OO
#OOOO#O##
O#OO#OOOO
O#OOOO#OO
#OOOO#OOO
OO#O#OOOO
O#OOOO#O#
Input:
..7..#...
#...8..11
2....5...
..5...48.
...#...4.
.5...6...
...1.2...
2.....6.8
.7..#....
Output:
OOOOO####
##OOOO#OO
O#OOOO###
OOO#OOOOO
OO##O##O#
#O##OOOOO
#O#O#O#OO
OO#OOOOOO
OOO###O#O
Input:
5.3..33..
...4...23
.6.6.34..
...3#....
....5..4.
.5....3..
7.98.6#.3
.5.6..2..
..6...2..
Output:
OOOOO####
##OOOO#OO
O#OOOO###
OOO#OOOOO
OO##O##O#
#O##OOOOO
#O#O#O#OO
OO#OOOOOO
OOO###O#O
Kum havuzundaki tüm yardımları için @PeterTaylor ve @ apsillers'a teşekkürler !