8 Damen Problem Algorithmus

[Columbo]

Wie ist meine Implementierung so?

#include <iostream>
#include <map>
#include <cassert>

int main()
{
	bool diagonal_dsc[15]{};
	bool diagonal_asc[15]{};
	bool row[8]{};
	bool col[8]{};

	auto set_occupied = [&]( std::size_t x, std::size_t y, bool b )
	{
		diagonal_dsc[x + y] = b;
		diagonal_asc[x + 7 - y] = b;
		row[y] = col[x] = b;
	};

	std::map<std::size_t, std::size_t> queens;

	for (std::size_t x = 0; x != 8 ; ++x)
		for (;;)
		{
			std::size_t y = queens[x];
			if( !diagonal_dsc[x + y]
			 && !diagonal_asc[x + 7 - y]
			 && !row[y] && !col[x] )
			{
				set_occupied(x, y, true);
				break;
			}

			while( ++queens[x] == 8 )
			{
				queens[x] = 0;
				assert( x && "No solution found - impossible" );
				--x;
				set_occupied(x, queens[x], false);
			}
		}

	for( auto pos : queens )
		std::cout << pos.first << ' ' << pos.second << '\n';
}

[blurry333]

zeile 41 ist zwar krank aber ich deck das vorher schon ab weil es dann waagrecht oder senkrecht waere. Es muss ein anderer Fehler sein !!

[Fytch]

ist die lambda capture so korrekt? kann ich mir kaum vorstellen, dass du lokale kopien verändern willst.

[MFK]

blurry333 schrieb:

Es muss ein anderer Fehler sein !!

Stichwort: Ganzzahldivision.

Es reicht übrigens, wenn du j bei i+1 anfangen lässt. Dann machst du nicht mehr jeden Vergleich zweimal und kannst dir die Abfragen auf Gleichheit sparen.

[kkaw]

Arcoth schrieb:

assert( x-- && "No solution found - impossible" );

Blöde Idee. das x-- willst du sicherlich immer ausführen, auch dann wenn assertions deaktiviert wurden.

[Columbo]

asfdlol schrieb:

ist die lambda capture so korrekt?

Der Zeiger wird kopiert.
Komisch! Gerade funktionierte es bei mir, darauf verwette ich einen Daumen. Aber richtig, das muss ein & sein.

kkaw schrieb:

Blöde Idee.

Ja, stimmt. Korrigiert.

[Fytch]

Arcoth schrieb:

asfdlol schrieb:

ist die lambda capture so korrekt?

Der Zeiger wird kopiert.

ah, hier zerfallen die arrays auch zu zeigern? das wusste ich nicht. danke, wieder was gelernt.

edit: ja, ich hab das edit gelesen.

[Columbo]

asfdlol schrieb:

Arcoth schrieb:

asfdlol schrieb:

ist die lambda capture so korrekt?

Der Zeiger wird kopiert.

ah, hier zerfallen die arrays auch zu zeigern? das wusste ich nicht. danke, wieder was gelernt.

Nein, ist falsch, siehe Edit.

[blurry333]

MFK schrieb:

blurry333 schrieb:

Es muss ein anderer Fehler sein !!

Stichwort: Ganzzahldivision.

Es reicht übrigens, wenn du j bei i+1 anfangen lässt. Dann machst du nicht mehr jeden Vergleich zweimal und kannst dir die Abfragen auf Gleichheit sparen.

Reicht es schon aus wenn ich steigung zu float mache ?? Hab das versucht aber es geht trotzdem noch nicht.

[MFK]

Das reicht offensichtlich nicht.

Ich würde da gar keine Division machen. Prüf einfach, ob steigung_x und steigung_y dem Betrag nach gleich sind.