File:Forward-arc-2.svg

Size of this PNG preview of this SVG file: 171 × 126 pixels. Other resolutions: 320 × 236 pixels | 640 × 472 pixels | 1,024 × 755 pixels | 1,280 × 943 pixels | 2,560 × 1,886 pixels.

Original file ‎(SVG file, nominally 171 × 126 pixels, file size: 7 KB)

This is a file from the Wikimedia Commons. Information from its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

Summary

DescriptionForward-arc-2.svg	An example showing that forward checking is different than arc-concistency look ahead. This is what full (and in this case also partial) look ahead does: variables are considered in pairs, so that x3 and x4 cannot be possibly be both assigned a consistent value because of the constraint between them.
Date	6 February 2006 (original upload date)
Source	No machine-readable source provided. Own work assumed (based on copyright claims).
Author	No machine-readable author provided. Tizio assumed (based on copyright claims).

Licensing

I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Click on a date/time to view the file as it appeared at that time.

	Date/Time	Dimensions	User	Comment
current	15:57, 9 February 2006	171 × 126 (7 KB)	Tizio	White background
	13:00, 7 February 2006	162 × 117 (6 KB)	Tizio	Link between x1 and x2
	16:20, 6 February 2006	162 × 117 (6 KB)	Tizio	Red arcs + removed all values from x3 and x4
	16:10, 6 February 2006	162 × 117 (6 KB)	Tizio	An example showing that forward checking is different than arc-concistency look ahead. This is what full (and in this case also partial) look ahead does: variables are considered in pairs, so that x3 and x4 cannot be possibly be both assigned a consistent