Store Page
Nurikabe World
All Discussions Screenshots Artwork Broadcasts Videos Workshop News Guides Reviews

Nurikabe World

Store Page
Nurikabe World >  Workshop > Opponent's Workshop
34 ratings
Half Computer
Description Discussions0 Comments0 Change Notes
   
Award
Favorite
Favorited
Unfavorite
Type: Campaign
Solutions: Unique Solution
Difficulty: Easy
File Size
Posted
Updated
2.813 KB
27 Feb @ 7:36am
17 Mar @ 6:26pm
8 Change Notes ( view )
Created by
Opponent
Offline
20 Unique Visitors
7 Current Subscribers
0 Current Favorites

Subscribe to download
Half Computer

Description
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.