15
Mar
09

Solusi pemecahan permainan 8 queens puzzle, men and monkey coss the river, and sorting card

Men and Monkey Cross the River

banyak kemungkinan dalam proses penyeberangan manusia dan kera dari tepi kanan sungai sampai ke tepi kanan sungai tersebut, dan ini beberapa kemungkinan yang dapat, kemungkinan yang pertama perahu mengangkut 2 kera sekaligus, kemungkinan yang kedua perahu mengangkat 2 manusia sekaligus dan kemungkinan yang terakhir adalah mengangkat satu manusia dan satu ekor kera. Dalam penyeberangan tersebut harus diperhatikan bahwa jumlah dari manusia di setiap tepi sungai harus lebih banyak atau harus sama dengan jumlah kerannya, karena apabila jumlah manusianya lebih sedikit dari jumlah keranya maka manusianya akan dimakan oleh kera yang lebih banyak jumlahnya. Yang terpenting adalah ketiga dari manusia maupun ketiga kera yang berada di tepi kiri sungai harus dapat menyeberang dengan selamat semuanya sampai ke tepi kanan sungai.

The three columns represent the left bank, the boat, and the right bank respectively. The < or > indicates the direction of motion of the boat.
HHHMmm . .
HHHm Mm> .
HHHm <M m
HHH Mm> m
HHH <M mm
HM HH> mm
HM <Hm Hm
Hm HM> Hm
Hm <Hm HM
mm HH> HM
mm <M HHH
m Mm> HHH
m <M HHHm
. Mm> HHHm
. . HHHMmm

pasti bingung kan?? sama dong.. haha.. yang jelas, H mawakili human dan M mewakili monkey…

credit : http://www.hansmichael.com/default.asp?cat=eureka, http://brainden.com/forum/index.php?showtopic=127
8 Queen Puzzle Solution…

Game Puzzle Eight Queens ini merupakan game permainan logika yang sederhana, cukup menarik dan sangat populer. Permainan logika Puzzle Eight Queen ini menggunakan papan catur standar yang berukuran 8×8, dan hanya menggunakan bidak ratu sebanyak 8 buah, tanpa adanya bidak catur yang lain. Dalam papan permainan berukuran 8×8 ini pada masing-masing kolom, baris dan posisi diagonalnya tidak boleh meletakkan lebih dari satu ratu pada posisi yang sama, baik sama secara vertikal, secara horisontal maupun secara diagonal. Hal ini disebabkan karena satu ratu dapat menyerang ratu yang lain dalam posisi horisontal, posisi vertikal maupun posisi diagonal sebanyak satu petak sampai dengan sejumlah lebar petak (maksimal sejumlah 8 petak) dari papan catur tersebut. Atau dengan kata lain, solusi yang dicari adalah penempatan posisi 8 ratu sedemikian rupa sehingga satu ratu tidak dapat menyerang ratu-ratu yang lain dan ratu tersebut harus bebas dari serangan ratu-ratu lain yang telah ada dalam papan catur tersebut. Melalui program ini, nantinya akan ditemukan solusi berjumlah 92 buah.

Algoritm:
solve(numqueens)
if no captures possible then
if numqueens = 8 then
output solution
else
for each unoccupied square
place queen on square
solve(numqueens+1)
remove queen

or using this one if you prefer C…

#include "stdafx.h"
#include <stdio.h> 

int q[20];
int count=0;
int cc = 0;

void print(int n)
{
 int i;
 count++;
 for(i=1;i<=n;i++)
 {
  printf("(%d,%d)",i,q[i]);
 }
 printf("\n");
} 

int Place(int i,int k)
{
 int j = 1;
 while(j<k)
 {
  if((q[j]==i) || abs(q[j]-i)== abs(j-k))
   return 0;
  j++;
 }
 return 1;
}
void Queens(int k,int n)
{
 int i;
 if(k>n)
  print(n);
 else
 {
  for(i=1;i<=n;i++)
   if(Place(i,k)==1)
   {
    q[k]=i;
    Queens(k+1,n);
   }
 }
}
int main()
{
 int n;
 scanf("%d",&n);
 Queens(1,n);
 printf("\n%d",cc);
 return 0; 

}

jujuraja,, penulis belum bisa “dengan waras” menggunakan pascal maupun C,,,jadine ya tak kopi paste wae..

credit: http://everything2.com/title/eight%2520queens%2520puzzle, wikipedia

Mengurukan Kartu

Algoritma menggunakan insertion sort:

Procedure Insertion Sort (Input output a: array of integer, input i, j : integer)
k: integer

if i < j then
k := i
Insertion Insertion (a, k+l, j)
Merge (a, I, k, j )
endif


1 Response to “Solusi pemecahan permainan 8 queens puzzle, men and monkey coss the river, and sorting card”



Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


WELCOME ON DARK_DEVIL

This is official site of darkdevil4bloodyvenus... A place where you can enjoy the darkness of life...

RULE #1!

i let you to take away half or a whole part of my posting, but please put a link on ur blog to mine.. okeii!! ^^ i'll really appreciate it...

RULE #2!

everybodies here must love korean stuff!! no harshing anyothers please...

RULE #3!

feel free to leave a comment!! your argument are very welcome...

Donate to Darkdevil4BloodyVenus for more download link, update news and more! ^^

SUPER JUNIOR!!

DBSK

SHINee

2PM

2AM

big bang

FT ISLAND

BI “RAIN”…

MBLAQ

U-Kiss

b2st

Yoon Eun Hye

WONDER GIRLS

Brown Eyed Girls

f(x)

SNSD

ZE:A

Daeguknamah (D-NA)

I’M A FAN OF…..

SHINEE – Lucifer

jaebum

DEATH NOTE

COFFEE PRINCE

OURAN HIGH SCHOOL

MARS

ADVERTISEMENT

March 2009
M T W T F S S
« Feb   Apr »
 1
2345678
9101112131415
16171819202122
23242526272829
3031  

Visitor

  • 231,625 hits

Top Clicks

  • None

CATEGORIES


%d bloggers like this: