U E D R , A S I H C RSS

식인종과선교사문제/변형진

흔히 Backtracking , Case-by-case .
cases 3 .

cases .

, cases DB , Backtracking ?

~php
<?
$s = new survive();
$s->to_right();
class survive
{
	var $left, $right;
	function __construct()
	{
		$this->left = array("canni" => 3, "missi" => 3);
		$this->right = array("canni" => 0, "missi" => 0);
	}
	function to_right()
	{
		if($this->left[canni]==$this->left[missi]&&$this->left[canni]==3) $this->ferry(1,1);
		elseif($this->left[canni]<>$this->left[missi]&&$this->left[canni]>1) $this->ferry(2,0);
		else $this->ferry(0,2);
		$this->to_left();
	}
	function to_left()
	{
		if($this->right[canni]==$this->right[missi]&&$this->right[canni]==2) $this->ferry(-1,-1);
		elseif($this->right[canni]==$this->right[missi]) $this->ferry(0,-1);
		else $this->ferry(-1,0);
		$this->to_right();
	}
	function ferry($canni, $missi)
	{
		if($canni>=0&&$missi>=0) echo "  {$this->right[canni]}+$canni,  {$this->right[missi]}+$missi<br>";
		elseif($canni<=0&&$missi<=0) echo "  {$this->left[canni]}+".(-$canni).",  {$this->left[missi]}+".(-$missi)."<br>";
		else die(": $canni, $missi");
		$this->left[canni] -= $canni; $this->left[missi] -= $missi;
		$this->right[canni] += $canni; $this->right[missi] += $missi;
		if(!$this->left[canni]&&!$this->left[missi]) exit();
	}
}
?>


thread


  • DB ( 한 state ) ? - bluemir




Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:30:18
Processing time 0.0099 sec