README
¶
shikaku
🀄 Shikaku game
Solution for shikaku challenge
Demo
http://shikaku-as-a-service.appspot.com/
Usage
$ shikakugen --help
Usage:
shikakugen [OPTIONS]
Application Options:
-W, --width= Width of the grid
-H, --height= Height of the grid
-B, --blocks= Blocks in the grid
-m, --draw-map Draw the map in ascii-art
-s, --draw-solution Draw the solution in ascii-art
-q, --no-machine-output No machine output
Help Options:
-h, --help Show this help message
Examples
$ shikakugen -W 8 -H 4 -B 5
T 8 4
2 3 2
10 4 0
6 5 2
9 1 0
5 3 3
$ shikakugen -W 4 -H 4 -B 5 --draw-solution --no-machine-output
+---+---+---+---+
| | |
+ +---+---+---+
| | | |
+ + + + +
| | | |
+---+---+---+ +
| | |
+---+---+---+---+
$ time shikakugen -W 4 -H 4 -B 5 --draw-map --draw-solution
T 4 4
3 3 1
3 2 0
4 2 1
3 0 1
3 0 3
+---+---+---+---+
| | |
+ +---+---+---+
| | | |
+ + + + +
| | | |
+---+---+---+ +
| | |
+---+---+---+---+
+---+---+---+---+
| 3 |
+ + + + +
| 3 4 3 |
+ + + + +
| |
+ + + + +
| 3 |
+---+---+---+---+
shikakugen -W 4 -H 4 -B 5 --draw-map --draw-solution 0.00s user 0.00s system 70% cpu 0.005 total
$ time shikakugen -W 20 -H 20 -B 42 --draw-map --draw-solution
T 20 20
12 18 5
5 13 11
15 10 2
12 3 12
8 2 7
8 8 12
6 8 0
8 8 4
4 6 14
6 11 8
10 14 0
21 15 17
15 15 8
9 16 11
21 13 18
5 3 16
12 3 1
8 10 19
4 8 9
9 2 10
4 16 3
10 2 18
6 6 12
10 3 2
10 9 17
4 2 9
5 1 17
5 12 7
12 18 2
8 6 16
12 6 8
4 8 6
10 4 2
8 1 5
9 1 14
9 12 9
15 13 2
10 7 2
15 8 16
10 5 10
6 0 0
20 19 17
+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
| 6 6 10 |
+ + + + + + + + + + + + + + + + + + + + +
| 12 |
+ + + + + + + + + + + + + + + + + + + + +
| 10 10 10 15 15 12 |
+ + + + + + + + + + + + + + + + + + + + +
| 4 |
+ + + + + + + + + + + + + + + + + + + + +
| 8 |
+ + + + + + + + + + + + + + + + + + + + +
| 8 12 |
+ + + + + + + + + + + + + + + + + + + + +
| 4 |
+ + + + + + + + + + + + + + + + + + + + +
| 8 5 |
+ + + + + + + + + + + + + + + + + + + + +
| 12 6 15 |
+ + + + + + + + + + + + + + + + + + + + +
| 4 4 9 |
+ + + + + + + + + + + + + + + + + + + + +
| 9 10 |
+ + + + + + + + + + + + + + + + + + + + +
| 5 9 |
+ + + + + + + + + + + + + + + + + + + + +
| 12 6 8 |
+ + + + + + + + + + + + + + + + + + + + +
| |
+ + + + + + + + + + + + + + + + + + + + +
| 9 4 |
+ + + + + + + + + + + + + + + + + + + + +
| |
+ + + + + + + + + + + + + + + + + + + + +
| 5 8 15 |
+ + + + + + + + + + + + + + + + + + + + +
| 5 10 21 20|
+ + + + + + + + + + + + + + + + + + + + +
| 10 21 |
+ + + + + + + + + + + + + + + + + + + + +
| 8 |
+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
| | | | | | |
+ + + + + + + + + + + + + + + + + + + + +
| | | | | | |
+ + +---+---+---+---+---+---+---+---+---+---+---+---+---+---+ + + + +
| | | | | | | | | |
+---+---+ + + + + + + + + + + + + + + + + + +
| | | | | | | | | |
+ + + + + + + + + + + + + + + + +---+---+---+---+
| | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + +
| | | | | | | | |
+ + + + + + + + +---+---+ + + + + + + + + + +
| | | | | | | | |
+---+---+---+---+---+---+---+---+ + +---+---+---+---+---+---+---+---+---+---+
| | | | | |
+ + + + + + + + +---+---+---+---+---+---+---+ + + + + +
| | | | | | |
+---+---+---+---+ + + + + + + + + + + + + + + + +
| | | | | | |
+---+---+---+---+---+---+---+---+---+---+ + + + + +---+---+---+---+---+
| | | | | | | |
+ + + + + + + + + + +---+---+---+---+---+ + + + + +
| | | | | | |
+ + + + + +---+---+---+---+---+---+---+---+---+---+ + + + + +
| | | | | | | |
+---+---+---+ + + + + + + + + + + + +---+---+---+ + +
| | | | | | | |
+ + + + + +---+---+---+---+---+---+---+ + + + + + + + +
| | | | | | | |
+ + + + + + + + + + + + + + + + + + + + +
| | | | | | | |
+---+---+---+---+---+---+---+ + + + + + + + + + + + + +
| | | | | | |
+---+---+---+---+---+ + +---+---+---+---+---+ + + + + + + + +
| | | | | | |
+---+---+---+---+---+ + + + + + + + + + + + + + + +
| | | | | | |
+ + + + + + + +---+---+---+---+---+---+---+---+ + + + + +
| | | | | |
+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
0.52 real 0.58 user 0.03 sys
Install
$ go get github.com/moul/shikaku/cmd/shikakugen
License
MIT
Documentation
¶
Index ¶
- type ShikakuMap
- func (m *ShikakuMap) AddBlock(block *ShikakuMap) error
- func (m *ShikakuMap) AvailableSlots() int
- func (m *ShikakuMap) BlockDetailString() string
- func (m *ShikakuMap) BlockFits(block *ShikakuMap) bool
- func (m *ShikakuMap) BlockString() string
- func (m *ShikakuMap) Blocks() []*ShikakuMap
- func (m *ShikakuMap) DrawEmptyAsciiMap() []string
- func (m *ShikakuMap) DrawMap() string
- func (m *ShikakuMap) DrawSolution() string
- func (m *ShikakuMap) GenerateBlocks(amount int) error
- func (m *ShikakuMap) GetBlockAtPos(x, y int) *ShikakuMap
- func (m *ShikakuMap) Grow() *ShikakuMap
- func (m *ShikakuMap) RemoveBlock(blockIdx int) error
- func (m *ShikakuMap) Reset()
- func (m *ShikakuMap) Size() int
- func (m *ShikakuMap) String() string
- func (m *ShikakuMap) TryToGrowBlock(blockIdx int) error
Examples ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type ShikakuMap ¶
type ShikakuMap struct {
Width int
Height int
XPos int
YPos int
SubMaps []*ShikakuMap
BusyGrid [][]int
NumbersGrid [][]int
RandXPos int
RandYPos int
}
func NewShikakuMap ¶
func NewShikakuMap(width, height, xpos, ypos int) *ShikakuMap
func (*ShikakuMap) AddBlock ¶
func (m *ShikakuMap) AddBlock(block *ShikakuMap) error
func (*ShikakuMap) AvailableSlots ¶
func (m *ShikakuMap) AvailableSlots() int
func (*ShikakuMap) BlockDetailString ¶
func (m *ShikakuMap) BlockDetailString() string
func (*ShikakuMap) BlockFits ¶
func (m *ShikakuMap) BlockFits(block *ShikakuMap) bool
func (*ShikakuMap) BlockString ¶
func (m *ShikakuMap) BlockString() string
func (*ShikakuMap) Blocks ¶
func (m *ShikakuMap) Blocks() []*ShikakuMap
func (*ShikakuMap) DrawEmptyAsciiMap ¶
func (m *ShikakuMap) DrawEmptyAsciiMap() []string
Example ¶
rand.Seed(42)
shikakuMap := NewShikakuMap(8, 4, 0, 0)
if err := shikakuMap.GenerateBlocks(5); err != nil {
panic(err)
}
fmt.Println(strings.Join(shikakuMap.DrawEmptyAsciiMap(), "\n"))
Output: +---+---+---+---+---+---+---+---+ + | | | | | | | | +---+---+---+---+---+---+---+---+ + | | | | | | | | +---+---+---+---+---+---+---+---+ + | | | | | | | | +---+---+---+---+---+---+---+---+ + | | | | | | | | +---+---+---+---+---+---+---+---+
func (*ShikakuMap) DrawMap ¶
func (m *ShikakuMap) DrawMap() string
Example ¶
rand.Seed(42)
shikakuMap := NewShikakuMap(8, 4, 0, 0)
if err := shikakuMap.GenerateBlocks(5); err != nil {
panic(err)
}
fmt.Println(shikakuMap.DrawMap())
Output: +---+---+---+---+---+---+---+---+ | | + + + + + + + + + | 8 4 8 | + + + + + + + + + | 4 8 | + + + + + + + + + | | +---+---+---+---+---+---+---+---+
func (*ShikakuMap) DrawSolution ¶
func (m *ShikakuMap) DrawSolution() string
Example ¶
rand.Seed(42)
shikakuMap := NewShikakuMap(8, 4, 0, 0)
if err := shikakuMap.GenerateBlocks(5); err != nil {
panic(err)
}
fmt.Println(shikakuMap.DrawSolution())
Output: +---+---+---+---+---+---+---+---+ | | | | + + + + + + + + + | | | | + + +---+---+---+---+---+---+ | | | | + + + + + + + + + | | | | +---+---+---+---+---+---+---+---+
func (*ShikakuMap) GenerateBlocks ¶
func (m *ShikakuMap) GenerateBlocks(amount int) error
func (*ShikakuMap) GetBlockAtPos ¶
func (m *ShikakuMap) GetBlockAtPos(x, y int) *ShikakuMap
func (*ShikakuMap) Grow ¶
func (m *ShikakuMap) Grow() *ShikakuMap
func (*ShikakuMap) RemoveBlock ¶
func (m *ShikakuMap) RemoveBlock(blockIdx int) error
func (*ShikakuMap) Reset ¶
func (m *ShikakuMap) Reset()
func (*ShikakuMap) Size ¶
func (m *ShikakuMap) Size() int
func (*ShikakuMap) String ¶
func (m *ShikakuMap) String() string
Example ¶
rand.Seed(42)
shikakuMap := NewShikakuMap(8, 4, 0, 0)
if err := shikakuMap.GenerateBlocks(5); err != nil {
panic(err)
}
fmt.Println(shikakuMap.String())
Output: T 8 4 8 1 1 4 3 1 8 4 2 4 3 2 8 4 1
func (*ShikakuMap) TryToGrowBlock ¶
func (m *ShikakuMap) TryToGrowBlock(blockIdx int) error
Source Files
Directories
Click to show internal directories.
Click to hide internal directories.