Страница в магазине
Nurikabe World
Все Обсуждения Скриншоты Иллюстрации Трансляции Видео Мастерская Новости Руководства Обзоры
Nurikabe World >  Мастерская > Мастерская Opponent
Оценок: 35
Half Computer
Описание Обсуждения0 Комментарии0 Обновления
   
Наградить
В избранное
В избранном
Удалить
Type: Campaign
Solutions: Unique Solution
Difficulty: Easy
Размер файла
Добавлен
Изменён
2.813 KB
27 фев в 7:36
17 мар в 18:26
Обновлений: 8 (просмотреть)
Создатели:
Opponent
Не в сети
20 уникальных посетителей
7 подписчиков
0 добавили в избранное

Подпишитесь, чтобы загрузить
Half Computer

Описание
This campaign shows that arbitrary circuits can be created with a large enough board. Genaral solutions on arbitrarily large boards must then be at least NP-complete since we can embed SAT using these techniques.