fork(1) download
copy 
  1. import util.Random
  2. import collection.mutable
  3. import util.control.Exception.catching
  4.  
  5. object Puzzle15 {
  6.   def main(args: Array[String]) = {
  7.  
  8.     val game = (new GameBuilder).size(3).seed(-1).build
  9.  
  10.     // ↓で人力プレイ
  11.     game.play
  12.  
  13.     // ソルバというか答え流し込むだけ
  14.     //val answer = List(1,8,3,3,2,2,3,6,6,6,8,5,7,8,5,3,3,5,6,3,2,2,3,3,2,1,4,7,8)
  15.     //game.solver(answer)
  16.  
  17.     println("おしまい。")
  18.   }
  19. }
  20.  
  21. class GameBuilder {
  22.   private[this] var _size = 3
  23.   private[this] var _seed = 0L
  24.   def size(s: Int)  = { _size = s; this }
  25.   def seed(s: Long) = { _seed = s; this }
  26.   def build = new Game(_size, _seed)
  27. }
  28.  
  29. class Game(size: Int, val seed: Long) {
  30.   Random.setSeed(seed)
  31.   private[this] var board = Board(size, (1 to (size*size-1)).toList ::: List(0))
  32.   private[this] var prev_board: Board = Board.empty
  33.   board = board.shuffle
  34.  
  35.   def move(target: Int) = {
  36.     print("move " + target + ": ")
  37.     prev_board = board
  38.     board = board.move(target)
  39.     this
  40.   }
  41.  
  42.   def judge(): Boolean = board match {
  43.     case a if a.clear_? =>
  44.       println("はいはいクリアクリア。")
  45.       false
  46.     case a if prev_board == a =>
  47.       println("動かせねぇよ。")
  48.       true
  49.     case a =>
  50.       println()
  51.       true
  52.   }
  53.  
  54.   def step(count: Int)(f: Int => Int): Unit = {
  55.     board.print
  56.     val in = f(count)
  57.     if (in == 0) return
  58.  
  59.     move(in)
  60.  
  61.     if ( judge() ) step(count+1)(f) else board.print
  62.   }
  63.  
  64.   def solver(input: List[Int]) = step(0){
  65.     i: Int => if (i < input.length) input(i) else 0
  66.   }
  67.  
  68.   def play = step(0){ i: Int => UConsole.readIntContinue }
  69.  
  70. }
  71.  
  72. object UConsole {
  73.  
  74.   def readIntContinue(): Int = {
  75.     catching(classOf[NumberFormatException]) opt {
  76.       readLine("動かす数字を入れろ (quit 0) -> ").toInt
  77.     } match {
  78.       case Some(i) => i
  79.       case None =>
  80.         println("え？なに？聞こえない")
  81.         readIntContinue()
  82.     }
  83.   }
  84. }
  85.  
  86. object Board {
  87.   def empty = Board(0, Nil)
  88. }
  89.  
  90. case class Board(size: Int, self: List[Int]) {
  91.   private[this] val length = size*size
  92.  
  93.   def shuffle() = {
  94.     val a = self.toArray
  95.     var i = size * 10
  96.     var idx = a.indexWhere(_ == 0)
  97.  
  98.     while( {i=i-1; i!=0} ) {
  99.       val next = Random.shuffle(candidates(idx)).head
  100.       val t = a(idx)
  101.       a(idx) = a(next)
  102.       a(next) = t
  103.       idx = next
  104.     }
  105.  
  106.     this.copy(self = a.toList)
  107.   }
  108.  
  109.   def swap(i: Int, j: Int) = {
  110.     val a = self.toArray
  111.     val t = a(i)
  112.     a(i) = a(j)
  113.     a(j) = t
  114.     this.copy(self = a.toList)
  115.   }
  116.  
  117.   def candidates(idx: Int): List[Int] = {
  118.     idx - size :: idx + size ::
  119.     (if (idx%size==0) -1 else idx-1) ::
  120.     (if ((idx+1)%size==0) -1 else idx+1) ::
  121.     Nil
  122.   } filter (i => 0<=i && i<length)
  123.  
  124.   def move(target: Int): Board = {
  125.     val idx = self.indexWhere(_ == target)
  126.     candidates(idx) find { self(_) == 0 } match {
  127.       case Some(zero) =>
  128.         swap(idx, zero)
  129.       case None =>
  130.         this
  131.     }
  132.   }
  133.  
  134.   def clear_?(): Boolean = 
  135.     self.init.zipWithIndex.forall{ case (a,i) => a-1 == i }
  136.  
  137.   def print {
  138.     self.zipWithIndex.foreach{ case (i, idx) =>
  139.       Predef.print((if (i!=0) i else " ") + "\t")
  140.       if((idx+1)%size==0) println()
  141.     }
  142.     println()
  143.   }
  144.  
  145. }
  146.  
  147. // おわり（＾Ω＾）
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/opt/scala/bin/scalac: line 50: /dev/null: Permission denied
spoj: The program compiled successfully, but Main.class was not found.
      Class Main should contain method: def main(args: Array[String]).
stdout
copy 
Standard output is empty
https://ideone.com/lGxl6t
language:
Scala (scala 2.12.8)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!